package sort;

public class InsertionSorting {
    //插入排序

    /**
     * 插入排序方法
     * 假定排序对象为数组
     * 假设第一个元素为有序 从第二个元素开始排序
     * */
public void insertionSorting(int[] array) {
        for(int i = 1; i < array.length; i++) {
            //从下标1位置开始排序，假定下标0位置是有序
            int tmp = array[i];
            int j = i-1;;
            while(j>=0) {
                if(tmp<array[j]) {
                    array[j+1] = array[j];
                    j--;
                } else{
                    break;
                }
            }
            array[j+1] = tmp;
        }
    }
}

